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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, hov\/ever, may a reply be timely filed 
after SIX (6) MONTHS from ttie mailing date of this cx)mmunication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent temn adjustment. See 37 CFR 1 .704(b). 

Status 

1)^ Responsive to connnnunication(s) filed on 18 September 2003 . 
2a)n This action is FINAL. 2b)^ This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1-3,6-19 and 22-40 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) ^ Claim{s) 1-3, 6-19, 22-40 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) S The drawing(s) filed on 28 September 2000 is/are: a)^ accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
Priority under 35 U.S.C. §§119 and 120 

12) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)nAII b)n Some*c)n None of: 

Certified copies of the priority documents have been received. 
Certified copies of the priority documents have been received in Application No. 



1. n 

2. n 

3. n 



Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

13) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) □ The translation of the foreign language provisional application has been received. 

14) n Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific 

reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1 .78. 
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DETAILED ACTION 

1. This office action is in response to the application 09/678,175 filed 09/28/2000 
and amendment filed 09/18/2003. 

2. Claims 1-3, 6-19 and 22-40 remain pending in the application. Claims 4, 5, 20, 
21 have been canceled from the application. Claims 29-40 have been added to the 
application. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 
that form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
states. 

4. Claims 10, 12-14, 24 and 26 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Katkoori et al. ("Simulation based architectural power estimation 

for PLA-based controllers "). 

As to claims 10 and 24 Katkoori et al. teaches determining an optimum splitting 
variable for dividing a set of equations representing a programmable logic array (PLA) 
by specifying the number of output variables (|0|), the number of input variables (|l|) and 
the number of terms (|T|) for synthesizing a PLA using a set of Boolean equations (Page 
122); dividing the set of equations representing the PLA into equations representing a 
plurality of sub-PI_As as shown on the Fig. 1 representing the PLA block as a set of sub- 
components (Page 122); merging outputs of the equations representing the plurality of 
sub-PLAs as shown as a part of the fragment of VHDL code (Page 123); determining a 
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as shown on the Fig. 1; applying gating logic to the topological circuit representation of 
the plurality of sub-PLAs within a typical PLA which is implemented as AND-OR 
structure which is logic of gates; controlling power consumption in the topological 
representation of the plurality of sub-PLAs so only one of the plurality of sub-PLAs 
contributes to power consumption within the modeling of power consumption due to 
node activity in AND plane and OR plane is more involved (Page 123). 

As to claims 12-14 and 26 Katkoori et al. teaches the equations representing the 
plurality of sub-PLAs are divided recursively based on a determined optimum splitting 
variable for each equation representing a sub-PLA wherein the power characterization 
involves extracting equations for different sub-components of PLAs (abstract); each 
product of the equations representing the plurality of sub-PLAs is obtained by omitting 
literals in the equations representing the PLA; a product of the omitted literals is used in 
the topological circuit representation of the plurality of sub-PLAs to gate a clock of each 
product of the plurality of sub-PLAs to gate a clock of each product of the plurality of 
sub-PLAs within the minimization of equations obtained after the logic minimization 
(Page 123). 

Claim Rejections - 35 USC § 103 
5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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6. Claims 1-3, 6-9, 17-19, 22, 23, 29-40 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Ditlow et al. (US Patent 5,311,079) in view of Shau (US Patent 
6,492,835). 

As to claims 1-3, 6-9, 17-19, 22, 23, 29-40 Ditlow et al. teaches determining an 
optimum splitting variable as input lines Xi, X2 and X3 input Boolean variables and yi and 
y2 as output Boolean variables (col. 3, IL44-46; 11.52-54; Fig. 9); dividing a set of 
equations representing a programmable logic array (PLA) into a first set of equations 
representing a first sub-PLA and a second set of equations representing a second sub- 
PLA based on splitting variables (Fig. 8); determining a topological circuit representation 
of the equations by presenting the Fig. 2 and Fig. 3 wherein the Fig. 2 represents a first 
sub-PLA and Fig. 3 represents a second sub-PLA (col. 4, 11.1-6); applying gating logic to 
the topological circuit representation of the equations representing the first sub-PLA and 
the equations representing the second sub-PLA as shown in the equations (col. 5, 11.60- 
67; col. 6, 11.1-29; col. 8, 11.34-38); and controlling power consumption in the topological 
circuit representation of the equations representing the first sub-PLA and the equations 
representing the second sub-PLA so only one of the topological circuit representation of 
the first sub-PLA and the second sub-PLA contributes to power consumption using the 
selective activation approach to activate the pullup devices (col. 2, 11.65-68; col. 3, 11.1-4; 
11.8-12). Moreover Ditlow et al. teaches merging an output of the equations representing 
the first sub-PLA with an output of the equations representing the second sub-PLA, 
wherein merging the output of the equations representing the first sub-PLA with the 
equations representing the second sub-PLA forms a logical equivalent of the PLA as 
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shown on the Fig. 9 which is represents the PLA/decoder and divided portion of it 
shown on the Fig. 2 and Fig. 3 (col. 4, 11.57-62); the equations representing the first sub- 
PLA includes a plurality of products where the splitting variable is complemented and 
the equations representing the second sub-PI_A includes a plurality of products where 
the splitting variable is uncomplemented as shown on the Fig. 2 the output lines yi and 
y2 and product terms lines PT1-PT4 are realized in the table on the Fig. 9 and the 
output lines (DD, TD, CD, CC, DC) as shown on the Fig. 3 can be activated according 
the input lines X2 and X3 (col. 4, 11.35-40); delaying a clock to an OR plane of one of the 
topological circuit representation of the first sub-PLA and the topological circuit 
representation of the second sub-PLA (col. 2, 11.14-18); determining the optimum 
splitting variable further comprises avoiding unbalanced columns in an AND plane of the 
set of equations representing the PLA; and selecting a column with smallest overhead 
in the AND plane of the set of equations representing the PLA as shown on the Fig. 10 
(col. 6, 48-54). However Ditlow et al. lacks the specifics regarding computer aided 
design and the layout and arrangements of OR plane in the PLA. Shau teaches the PLA 
to be divided is partially optimized by computer aided design (CAD) (col. 1, 11.20-25); an 
OR plane of the topological circuit representation of the first sub-PLA is interleaved with 
an OR plane of the topological circuit representation of the second sub-PLA; an OR 
plane of the topological circuit representation of the first sub-PLA is separated from an 
OR plane of the topological circuit representation of the second sub-PLA as shown on 
the Fig. 3(c) wherein (331) and (332) are first sub-PLA and second sub-PLA 
respectively, (381) is a OR array of the first sub-PLA, (382) is OR array of the second 
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sub-PLA and they are separated and interleaved using domino circuits for connection 
between sub-PLA's and their elements (OR arrays) (col. 8, 11.45-47; col. 10, 11.11-14); 
determining a topological circuit representation of first sub-PLA and the second sub- 
PLA is created by computer aided design (abstract; col. 1, 11.20-25). It would have been 
obvious to one of ordinary skill on the art at the time the invention was made to have 
used Shau to teach the specifics subject matter Ditlow et al. does not teach, because a 
large PLA is divided into snialler sub-PLA while individual sub-PLA's are controlled 
separately which makes it possible to save power with better performance and better 
cost efficiency (abstract). 

7. Claims 11 and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Katkoori et al. as applied to claims 10 and 24 above, and further in view of Shau. 

As to claims 11 and 25 Katkoori et al. teaches the limitations from which the 
claims depend. However Katkoori et al. lacks specifics regarding computer-aided 
design. Shau teaches the PLA to be divided is partially optimized by computer aided 
design (CAD) (col. 1 , 11.20-25). It would have been obvious to one of ordinary skill on the 
art at the time the invention was made to have used Shau to teach the specifics subject 
matter Katkoori et al. does not teach, because a large PLA is divided into smaller sub- 
PLA while individual sub-PLA's are controlled separately which makes it possible to 
save power with better performance and better cost efficiency (abstract). 

8. Claims 15, 16, 27 and 28 arte rejected under 35 U.S.C. 103(a) as being 
unpatentable over Katkoori et al. as applied to claims 10, 12, 24 and 26 above, and 
further in view of Ditlow et al. 



I 
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As to claims 15, 16, 27 and 28 Katkoori at al. teaches the limitations from which 
the claims depend. However Katkoori et al. lacks specifics regarding AND plane. Ditlow 
et al. teaches determining the optimum splitting variable further comprises avoiding 
unbalanced columns in an AND plane of the equations representing the PLA as shown 
on the Fig. 7 wherein "select" column shows activated output lines for a given inputs (X2, 
X3) and avoiding the state of the input signal which is marked as dash (don't care or 
unbalanced signal) (col. 4, 11.38-46); selecting a column with smallest overhead in the 
AND plane of the equations representing the PLA as shown on the Fig. 10, wherein the 
smallest value ("1" vs. "2") gives a better result of power consumption as a result of the 
calculations demonstrated by the equations (in the columns 5 and 6), which are PT3 
and PT4 (product terms) and more desirable (col. 5, 11.43-46; col. 6, 48-54). It would 
have been obvious to one of ordinary skill on the art at the time the invention was made 
to have used Ditlow et al. to teach the specifics subject matter Katkoori et al. does not 
teach, because it makes possible to activate the pullup devices associated with the 
product terms selectively, based upon decoding and selective activation approach, 
which provides a significantly greater reduction in the power consumption (col. 2, 11.65- 
67; col. 3, 11.1-3). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Helen B Rossoshek whose telephone number is 703- 
305-3827. The examiner can normally be reached on 7:00-4:00. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew S Smith can be reached on 703-308-1323. The fax phone number 
for the organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-308- 
0956. 
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